A Traveling Salesman Mobility Model and Its Location Tracking in PCS Networks

This paper considers the location tracking problem in PCS networks. How a solution to this problem peflorms in fact highly depends on the mobility patterns of users [14]. In this paper; we propose a new Traveling Salesman Mobility (TSM) model, in hope of catching the mobility patterns of a large group of users. The TSM model is characterized by features of “stop-or-move ”, “infrequent transition ”, “memory of roaming, direction”, and “oblivious in different moves”. Then a location tracking strategy based on this TSM model is developed. The scheme only needs to keep very little information for each user: Analyses and simulations are provided, which show that the strategy is very prospective.